WHAT IS CLAIMED IS; 
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A method for determining an order in which to 
i^strufct objects comprising the steps of: 

providing a plurality of objects, at least one of the 
objects including a relationship with another object in the 
plurality ofXobjects; 

identifyiW at least one relationship between the 
plurality of objox^ts; 

representing ohe at least one relationship between the 
plurality of obj ects Vising * at least one graph; and 

traversing at leas*t one graph to determine the order in 
which to construct objectis in accordance with the at least 
one relationship and an update to at least one of the 
objects in the plurality of objects. 
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^^"^l 2. \ The method as recited in claim 1, wherein the step 
of, repre^nting the at least one relationship between the 
plurality ^f objects includes the step of representing 
objects in tVe plurality of objects by nodes and 
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representing th4 at least one relationship by at least one 
connection between nodes. 

3. The method as recited in claim 1, wherein the step 
5 ^6f traversing \at least one graph to determine the order 

includes the suep of selecting the order based on one of 
performance and correct construction of the plurality of 
objects. \ 
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4. The Vnethod as recited in claim 1, wherein the step 
of traversing afc| l^east one graph to determine the order 
includes the ste"^ ojt traversing by employing at least one 
topological sort bn the at least one graph. 
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5. The metho(A as recited in claim 4, wherein the 
order is constructed 5rom the at least one topological sort 
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6. The method as recited in claim 1, further 
comprising the step of constructing objects based on the 
order. 
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7. The met^iod as recited in claim 1, further 
comprising the Iptep of publishing at least one of the 
plurality of ob\ 



^ I 8.4 The method as recited in claim 7, wherein all of 
least 



the at least one of the plurality of objects are published 
together , 



\ The method as recited in claim 7, wherein the step 
10 of publish^Lng includes the steps of 

partitioning the at least one of the plurality of 
objects into\a plurality of groups; and 

publishing all objects belonging to a same group 
together , 



rllO. The method as recited in claim 9 wherein the step 
of puMishind all objects belonging to a same group together 
includes the OT:ep of: 

for at least two of the plurality of groups, publishing 
20 all objects belonging to a first group before publishing any 

objects belonging i^o a second group. 
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11. Uie- method as recited in claim 7, wherein the step 
of publishing includes the step of satisfying at least one 
consistency constraint. 
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12. Thel method as recited in claim 11, wherein the 
step of satisflying at least one consistency constraint 
includes the spep of delaying publication of a first object 
until a second lobj ect which is referenced by the first 
object is published. 

13. The metpod as recited in claim 12, wherein the 
first object and 4he second object include Web pages and a 
reference between phe first and second objects includes a 
hypertext link. 

14. The method\ as recited in claim 11, wherein the 
step of satisfying an least one consistency constraint 
includes the step of Publishing two compound objects 
together if the compound objects are both constructed from 
at least one common changed fragment . 
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15. The method as recited in claim 1, wherein at least 
one of the plurality of objects is a Web page. 
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16- A method for publishing a plurality of objects 
comprising the steps of: 

providing a plurality of objects, including compound 
obj acts ; 

partitioning at\ least some of the plurality of objects 
into a plurality of groups such that if two compound objects 
are constructed from pt least one common changed fragment, 
then the compound objects are placed in a same group; and 

publishing all o]:\jects belonging to a same group 
together. 

17. The method as Aecited in claim 16, wherein the 
step of publishing includes the step of: 

for at least two of the plurality of groups, publishing 
all objects belonging to a fArst group before publishing any 
objects belonging to a second group. 
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18. The method as recited in claim 16, wherein the 
step of publishing includes the step of: 

delaying publication of a first object until a second 
object which is referenced by the first object is published, 
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19. The method \as recited in claim 18, wherein the 
first and the second objects are Web pages and a reference 
between the first and t\ie second objects is a hypertext 
link . 

20. The method as rec\ited in claim 16, further 
comprising the steps of: 

representing objects by i^odes on at least one graph; 

and 



representing relationships 
connections between the nodes. 



^etween the objects by 
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21. The method as recited in claYm 20, wherein the 
connections include an edge between two Vodes representing 
compound objects if the two compound objects are constructed 
from at least one common changed fragment , 
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22 . Th 
connections 
representing 
second objec 



5 method as recited in claim 20, wherein the 
include a directed edge from a first node 
a first object to a second node representing a 
if the second object includes a reference to 



the first object. 



23. vThe method of claim 20, further comprising the 
^ step_s of 

determiJ^ing if a first compound object and a second 
10 compound objec3^ embed at least one common changed fragment 

by: 

topolo^cally sorting at least part of a graph 
including dependence edges between objects; 

determinin^ changed fragments needed to construct 
15 a first object by: 

examiniVig the graph in an order defined by 
the topological sort; amd 

constructing a union between a second object 
and changed fragments neede^ to construct the second object 
20 for at least one edge which begins with the second object 
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and terminated in the first object and for which the second 
object has changed. 

^l?'7 24/i The method as recited in claim 20 further 
comprisikig the step of performing a topological sort on at 
least past of the at least one graph for finding strongly 
connectedVcomponents . 



25. Ttie method as recited in claim 24, further 
10 comprising dhe step of publishing a set objects belonging to 

a same strongly connected component, of the at least one 
graph, together. 



26. The n\ethod as recited in claim 24, further 
15 comprising the ^teps of: 

examining objects in an order defined by the 
topological sort, 

when an unpublished object is examined, publishing the 
unpublished obj ect\ together with all objects belonging to a 
20 same strongly connected component 
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^J^?x^2 7. A program storage device readable by machine, 
'tangsLbly embodying a program of instructions executable by 
the machine ta perform method steps for determining an order 
in which to conlstruct a plurality of objects, the method 
5 steps comprising; 

providing a p]>urality of objects, at least one of the 
objects including a relationship with another object in the 
plurality of objects; 

identifying at lea^t one relationship between the 
10 plurality of objects; 

representing the plurJality of objects and the at least 
one relationship between the^ plurality of objects using at 
least one graph; and 

traversing at least one gi^aph to determine the order in 
15 which to construct objects in accordance with the at least 

one relationship and an update to\at least one of the 
objects in the plurality of objects 



^^^^8. \The program storage device as recited in claim 27, 
20 wherein thA step of graphically representing the at least 

one relationship between the plurality of objects includes 
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the step of representing objects in the plurality of objects 
by a node and representing the at least one relationship by 
a connection between nodes. 
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^^^^^ 29. \he program storage device as recited in claim 27, 
wherein the Nstep of traversing at least one graph to 
determine theXorder includes the step of selecting the order 
based on one of\ performance and correct construction of the 
plurality of objects. 

30. The program storage device as recited in claim 27, 
wher>Bi|n \he step of traversing at least one graph to 
deteriT^^^^et^he order includes the step of traversing by 
employing at least one topological sort on at least part of 
the at l^st one graph. 
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31. Th^ program storage device as recited in claim 30, 
wherein the oirder is constructed from the at least one 
topological sorts 
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32. Thev program storage device as recited in claim 27, 
further comprising the step of constructing the plurality of 
objects based ©n the order. 

33. The program storage device as recited in claim 27, 
further comprisin^pETie step of publishing at least one of 
the plurality of objects. 



10 



The program storage device as recited in claim 33, 
wherein )all of the at least one of the plurality of objects 
are published together. 



ijpA\ 35. VThe program storage device as recited in claim 33, 

f^M \ 

wherein the\ step of publishing includes the steps of: 
15 partitioning the at least one of the plurality of 

objects into a plurality of groups; and 

publishing^ all objects belonging to a same group 
together. 
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f^yi 36. 

wherein 



Thd program storage device as recited in claim 35 
the step of publishing all objects belonging to a 
same group together includes the step of : 

for at least two of the plurality of groups, publishing 
all objects belonging to a first group before publishing any 
objects belonging to a second group. 
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37. The program storage device as recited in claim 33, 
wherein the step ofl publishing includes the step of 
satisfying at leasti one 

consistency constraint. 

38. The program storage device as recited in claim 31, 
wherein the step of satisfying at least one consistency 
constraint includes tne step of delaying publication of a 
first object until a second object which is referenced by 
the first object is piiblished. 
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39. The program snorage device as recited in claim 38, 
wherein the first object ^nd the second object include Web 
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pages and a reference between the first and second objects 
includes a h^ertext link. 

40. The program storage device as recited in claim 37, 
wherein the stepXof satisfying at least one consistency 
constraint includes the step of publishing two compound 
objects together if the compound objects are both 
constructed from at\ least one common changed fragment. 

10 41. The program storage device as recited in claim 27, 

wherein at least one ^f the plurality of objects is a Web 
page. 
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42. A program storage device readable by machine, 
tangibly embodying a pro-am of instructions executable by 
the machine to perform met^iod steps for publishing a 
plurality of objects, the ntethod steps comprising: 

providing a plurality o\ objects, including compound 
objects ; 

partitioning at least some\ of^ the plurality of objects 
into a plurality of groups such that if two compound objects 
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are constructed from at least one common changed fragment, 
then the compound objects are placed in a same group; and 

publishing \all objects belonging to a same group 
together . 
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43. The progiram storage device as recited in claim 42, 
wherein the step of Vpublishing includes the step of: 

for at least two of the plurality of groups, publishing 
all objects belonging \to a first group before publishing any 
objects belonging to a >second group. 

44. The program storage device as recited in claim 42, 
wherein the step of publishing includes the step of: 

delaying publication on a first object until a second 
object which is referenced byXthe first object is published. 
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45. The program storage device as recited in claim 44, 
wherein the first and the second \pbj ects are Web pages and a 
reference between the first and se\:ond objects is a 
hypertext link. 
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46, The program storage device as recited in claim 44, 
further comprising the steps of: 

representing \objects by nodes on at least one graph; 

and 

representing relationships between the objects by 
connections between nhe nodes. 
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47. The program storage device as recited in claim 46, 
wherein the connections! include an edge between two nodes 
representing compound onjects if two compound objects are 
constructed from at leasi one common changed fragment. 
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48. The program storage device as recited in claim 46, 
wherein the connections inalude a directed edge from a first 
node representing a first oAject to a second node 
representing a second object! if the second object includes 
a reference to the first object. 
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^^^7 49. The purogram storage device of claim 46, further 



comprising the steps of: 
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deterrnining if a first compound object and a second 
compound oogect embed at least one common changed fragment 
by: 

top^&logically sorting a graph including dependence 
edges between objects; 

determining changed fragments needed to construct 
a first object hY\ 

exafeiining the graph in an order defined by 
the topological sort; and 

constructing a union between a second object 
and changed fragments\ needed to construct the second object 
for at least one edge which begins with the second object 
and terminates in the fYrst object and for which the second 
object has changed. 

o!^"^ 50\ The program storage device as recited in claim 46, 
furtnfe^r comprising the step of performing a topological sort 
on at least part of the at least one graph for finding 
strongly cohnected components. 
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51. The! program storage device as recited in claim 50, 
further comprjising the step of publishing a set objects 
belonging to a\same strongly connected component, of the at 
least one graph A together. 
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52. The method as recited in claim 50, further 
comprising the steps of: 

examining objects in an order defined by the 
topological sort; 

when an unpublished object is examined, publishing the 
unpublished object qogether with all objects belonging to a 
same strongly connected component. 

53. A method fos publishing a plurality of objects 
comprising the steps oJ 

providing a plurality of objects; 

constructing at least one graph, the at least one graph 
including nodes representiLng objects and edges for 
connecting nodes having raLationships, at least some of the 
edges being derived from at\ least one consistency 
constraint; and 
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finding aft least one strongly connected component in 
the at least one graph. 



54. The method as recited in claim 53, further 
comprising the soep of publishing a set of objects belonging 
to a same stro\cfly connected component group. 

Qs)W^55.| The method as recited in claim 53, further 
o^fii^r^ir^ the step of topologically sorting at least part 
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of the at ueast one graph. 
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56. THe method as recited in claim 55, further 
comprising the steps of: 

examinir^ objects in an order defined by topological 
sorting; 

when an unpublished object is examined, publishing the 
unpublished object together with all objects belonging to a 
same strongly connected component . 
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57. The methou as recited in claim 53, wherein one of 
the at least one cor^istency constraint includes delaying 
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publication of a iirst object before a second object which 
is referenced by the r^st object is published. 

58. The method ks recited in claim 57, wherein the 
first and second objects include Web pages and at least one 
edge between the obj/ects corresponds to at least one 
hypertext link. / 

59. The method as recited in claim 53, wherein an edge 
exists from a fd/rst object to a second object in at least 
one of the at least one graphs if the second object has a 
reference to the first object. 

60. The method as recited in claim 53, wherein at 
least one of toe consistency constraints includes publishing 
two compound objects together if the two compound objects 
are both constructed from at least one common changed 
fragment . 
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